Measurement-Based Worst-Case Execution Time (WCET) Analysis
نویسندگان
چکیده
Timeliness is a critical aspect of real-time systems since both functional and temporal properties must be guaranteed to ensure correct system behaviour. This requirement is safeguarded in the real-time research community by means of Worst-Case Execution Time (WCET) analysis. Conventionally, a static approach to this problem has been aggrandised because safe results ensue. However, the face of embedded systems is continually changing as a result of technical innovation and a prosperous electronic consumer market: the time has arrived for accurate WCET analysis.
منابع مشابه
Comparison of Trace Generation Methods for Measurement Based WCET Analysis
Recent work on a measurement based worst case execution time estimation method uses observations of small units of the program. These observations are called execution traces and contain information of the execution path as well as the execution time of the units observed. This paper gives an overview on available options to extract the traces and highlights the advantages and disadvantages of ...
متن کاملPerformance Evaluation of Real-Time Systems
Performance evaluation of the Computer Systems has been a challenging task. Measurement of Worst Case Execution Time (WCET) is an important metrics for evaluating the performance of the Real Time Systems (RTSs). In this paper, we explore different methods used for WCET estimation. We mainly focus on three different techniques that are used for WCET estimation i.e. Static, Measurement-based, and...
متن کاملMeasurement-Based Worst-Case Execution Time Analysis using Automatic Test-Data Generation
Traditional worst-case execution time (WCET) analysis methods based on static program analysis require a precise timing model of a target processor. The construction of such a timing model is expensive and time consuming. In this paper we present a hybrid WCET analysis framework using runtime measurements together with static program analysis. The novel aspect of this framework is that it uses ...
متن کاملStatistical-Based WCET Estimation and Validation
In this paper we present a measurement-based approach that produces both a WCET (Worst Case Execution Time) estimate, and a prediction of the probability that a future execution time will exceed our estimate. Our statistical-based approach uses extreme value theory to build a model of the tail behavior of the measured execution time value. We validate our approach using an industrial data set c...
متن کاملSafe measurement-based WCET estimation
This paper explores the issues to be addressed to provide safe worst-case execution time (WCET) estimation methods based on measurements. We suggest to use structural testing for the exhaustive exploration of paths in a program. Since test data generation is in general too complex to be used in practice for most real-size programs, we propose to generate test data for program segments only, usi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008